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Abstract 

Polytope numbers for a given polytope are an integer sequence 
defined by the combinatorics of the polytope. Recent work by H. K. 
Kim and J. Y. Lee has focused on writing polytope number sequences 
as sums of simplex number sequences. In addition, these works have 
given a process for writing the polytope number sequence in a recursive 
fashion by using the interior sequence for the various /c-faces of the 
polytope, each viewed as a fc-dimensional polytope. This paper shows 
that the coefficients of the linear combination of simplex number are 
the /i-vector components for a certain type of triangulation of the 
polytope. In addition, reversing the order of the coefficients in the 
linear combination is shown to equal the interior polytope sequence 
for this polytope. 
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1 Introduction 

Polygonal numbers are sequences of integers based on the set of points form¬ 
ing polygons on the plane. These number sequences date back to the ancient 
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Greeks. The polygonal numbers have been generalized to polyhedral num¬ 
bers by the ancient Greeks and, more recently, to all higher dimensions by 
Kim [3] and then by Kim and Lee [4]. For more on polytope numbers see 
also [2], 

To construct the polytope number sequences, suppose that we have a 
uniform d-dimensional polytope P^. We construct the sequence {P'^{n)}n>i 
using induction on n. By convention for any polytope, P'^(l) = 1. Suppose 
that we have constructed P'^{n — 1), which is represented by a set of points 
forming the polytope X in d-dimensional Euclidean space where X is similar 
to We take a vertex x of X and extend the edges containing x to include 
one additional point and use these to create a new polytope K, which contains 
X and is similar to X and P'^. Then P^{n) — P^{n — 1) is the additional 
points added to X to form Y. This difference is computed by summing 
the points in the interior of each fc-facet added to X to make Y for each 
0 < /c < d — 1. Each /c-facet is treated as a /c-dimensional polytope and the 
points in the interior for that polytope are the number in that polytope 
sequence minus all of the points on its exterior. For more on this process see 
[3, Section 1] and [4, Section 3]. 

H. K. Kim gives formulas for the d-dimensional regular polytope number 
sequences [3]. We use a'^(n), and 7 '^(n) to denote the number in 

the polytope sequences for the d dimensional simplex, cross-polytope, and 
measure-polytope, respectively. With this notation, Kim’s formulas are 



where are the Eulerian numbers [3]. Kim and Lee claim that any polytope 
number sequence for a d-dimensional polytope can be written as 


d-l 

P^{n) = Qi a^{n — i) 

i=0 

where Oq = 1 and Oj > 0 for each i[4. Theorem 4.1]. This formula will 
be called the d-dimensional simplex decomposition of the polytope number 
sequence. 
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Theorem 1. Let P he a d-dimensional convex polytope. There exists a tri¬ 
angulation of P such that the polytope number sequence P'^{n) can he written 
as a linear combination 


d-l 

^ hj - j) 
j=o 

where the hj’s are the components of the h-vector of a pointed triangulation 
of the polytope P. 

If P^{n) is the polytope number sequence for a given polytope, we use 
P'^[n)^ to represent the interior number sequence. This sequence is given 
by taking P^{n) and subtracting the points that are on the exterior of this 
polytope in the d-dimensional space it inhabits. 

Theorem 2. Let P be a d-dimensional convex poly tope. The interior polytope 
number sequence can be written as a linear combination 

d-l 

P^{n)* = ^ hj a^{n — d — 1 -\- j) 

j=0 

where the hj’s are the components of the h-vector of a pointed triangulation 
of the polytope P. 

This paper is organized as follows: Section 2 gives the preliminaries, 
including the proof that every convex polytope has a pointed triangulation; 
Section 3 gives a formal dehnition for the polytope number sequence and a 
proof of Theorem 1; and the proof of Theorem 2 is in Section 4. 

2 Preliminaries 

For a subset K of let Conv(iF) be the convex hull of K. A polytope is 
Conv(A') for some hnite subset K of W^. The dimension of a polytope P is 
the dimension of its affine hull and is denoted dim(P). 

Definition 3. A polytopal complex is a hnite collection C of polytopes that 
satishes the following conditions: 

1. The empty polytope is in C. 

2. If P G C, then every face of P is also in C. 
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3. The intersection of two polytopes P and Q both in C is a face of both 
of the polytopes P and Q. 

The dimension of C is dehned by dim(C) = max{dim(P)|P G C} and the 
underlying set of C is the set \C\ = UpgC-^- 

A polytopal complex C is called pure if for each P & C, there is a Q G C 
with P P Q and dim(Q) = dim(C). A polytopal complex C is called a 
simplicial complex if every polytope in C is a simplex. 

A subdivision oi polytope P is a polytopal complex Cp with the underlying 
space \Cp\ = P. A triangulation of a polytope P is a subdivision Cp, which 
is a simplicial complex. 

Given a polytopal complex C of dimension d, we can dehne the set of 
fc-faces to be Pfc(C) = {P G C| dim(P) = k}. In a d-dimensional polytope or 
polytopal complex, the facets are the (d — l)-dimensional faces. We also will 
denote by Vert(P) the set of vertices of the polytope P. 

We will focus on a certain type of triangulation of a polytope called a 
pointed triangulation; thus we concentrate on simplices. We will use to 
represent a simplex of dimension d. 

Definition 4. A triangulation Cp of a d-polytope P will be called a pointed 
triangulation if 

1. For each k G {0,1,... d}, each k-ia.ce F of P has a triangulation Cp 
such that there is a designated vertex vp G Vert(P), called the apex of 
F, satisfying vp G of for all of G Cp. (i.e. the apex of Cp is contained 
in every /c-simplex in the triangulation Cp.) 

2. For any two faces Pi and P 2 of P, if {vp^, vp^} C Pi fl P 2 , then vp^ = 

Vp2. 

3. For each face P of P, if ■w G Vert(P)\{vp}, then the edge Conv({vp, w}) G 
Cp. 

We also dehne V{P) = {vp|P is a face of P}. V{P) is called the set of 
apexes for the pointed triangulation Cp and depends on the pointed triangu¬ 
lation. We call Cp the ld(P)-pointed triangulation. 

Kim and Lee have shown that every convex polytope has a pointed trian¬ 
gulation [4, Theorem 2.1]. We will give the proof again here for completeness. 

Theorem 5 (Kim and Lee, [4, Theorem 2.1]). Every polytope has a pointed 
triangulation. 
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Proof. Let P C M” be a (i-polytope. There exists a linear function in general 
position cx with respect to P (i.e. a linear function such that for all v 7 ^ 
w G Vert(P), cv 7 ^ cw). See [4, Lemma 1.5] and [ 8 , Lemma 3.4]. For each 
face F G -FiP), define vj? G Vert(P) to be the vertex of F with the minimum 
value of the linear function (i.e. c\p < cw for all w G Vert(P) \ {v^}). 

Now for each F G P’(P), we define V{F) = {vg|G G P'(F)}. We also 
define 

Cp = {0}U{ Convdvci, vgj) • • •) A; G [d], Gj G J^{F), Gi 3 Gj+i, vg, ^ Gj+i} . 

We will now show that Cp is the 14(P)-pointed triangulation. First we 
will show that Cp is a triangulation of P. By definition, Cp is a simplicial 
complex and \Cp\ C P, so we are left to show that \Cp\ 3 P. We will proceed 
by induction on the dimension. By the definition, we see that 

P= Pi Conv({vp} UP). 

FGJ-d-i(P) 

VpGP 

Suppose that x G P; then there exists P G Fd-i{P) such that \p ^ F and 
X G Conv({vp} U P). By the induction hypothesis \Cf\ = F and so there 
exists a (d — l)-simplex in Cp with x G Conv({vp} U By the 

dehnition of Cp, Conv({vp} U is an element of Cp and thus x G |Cp|. 

We are left now to show that the triangulation Cp is the l/(P)-pointed 
triangulation. By the dehnition of Cp, conditions 1 and 3 of the pointed 
triangle dehnition are clearly satished. To see condition 2, let Pi and P 2 be 
two faces of P such that {vp^, VP 2 } C Pi fi P 2 . Since Pi fl P 2 is a face of P 
that is contained in both Pi and P 2 , we see that vp^nPa must be the same as 
vpj and vpj. This shows that Cp is the lC(P)-pointed triangulation. □ 

Throughout the rest of this paper, we will use the V (P)-pointed triangu¬ 
lation Cp for each convex polytope P. 

Definition 6. For a convex polytope P, let Cp be the i/(P)-pointed triangu¬ 
lation. We will dehne the exterior polytopal complex Cqp to be the collection 
of faces F E Cp such that P G G for some G G P(P) \ {P}- 

Definition 7 (See page 237 of [ 8 ]). Given a polytopal complex C and a 
vertex v of P, we dehne the star of the vertex v, denoted star(v,C), to be 
the polytopal subcomplex of all faces that contain v and their faces. We also 
dehne the link of v, denoted link(v,C), to be the subcomplex of all faces in 
star(v, C) that do not have v as a vertex. 
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If C is pure of dimension d, then so is star(v, C), and link(v,C) is pure of 
dimension d — 1. 

Definition 8. Let C be a pure d-dimensional simplicial complex. A partition 
of C is a disjoint collection of intervals [Gp, F] for each F G Fd{C) {[Gp, F] = 
{G : Gp CG C F}) where F = ^p^p^^c)[Gf,F]- if F ^ F' G Frf(C), then 
[Gp, F] n [Gpi, F'] = 0. A pure simplicial complex that has a partion is called 
partitionable. 

Theorem 9 (See [6] and Proposition 2.8 of [7]). Let C be a pure simplicial 
complex such that the geometric realization \C\ is convex; then C is partition- 
able. 

We will include the proof for completeness, but it is essentially the same 
as [6] and as outlined in [7]. 

Proof. Let P be the geometric realization of C and let x be a generic point in 
F. (We need x to not be contained in the affine hull of any simplex in C.) For 
each F G FdC, let Rp be the set of facets of F visible from x. (By “visible” 
we mean that a ray from § to the interior of the facet will not intersect F 
before reaching the facet.) Now let Gp be the set of vertices of F that are 
each opposite one facet in Rp. Notice that if F is the d-simplex containing 
X, then Rp = Gp = 0. 

We claim that the intervals [Gp,F] for each F G Fd{C) form a partition 
of C. Let id be a face of C. Clearly there is a unique d-simplex Fq so that the 
line segment [x, y] intersects Fq at points before y for all y in the interior 
of id (i.e. not in any face of smaller dimension). Notice that any facet of 
Fq either contains H or is opposite a vertex contained in H. The facets of 
Fq that contain dd are exactly those that are not visible from x. This shows 
that dd G [GfqjFq]. 

Suppose that dd G [Gp,F] for some F G Fd{C)- Then Gp C dd, which 
implies that the dd is not contained in any facet of F visible from x. Thus 
if we take an interior point y of dd and move into any facet of F containing 
dd, the ray from x will encounter F before reaching that facet. This implies 
that the line segment [x, y] intersects F before the point y. Then F is the Fq 
from the previous paragraph. In this way if F, F' G Fd{C) are not the same, 
then [Gp, F] fl [Gp', F'] = 0. This hnishes the proof that we have a partition 
of the complex C. □ 
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Corollary 10. Let P be a convex polytope with a V{P)-pointed triangulation 
Cp. The pointed triangulation Cp is partitionable. 

Definition 11. The /-vector of a (i-dimensional polyhedral complex C is the 
vector 

where fk = fk{C) denotes the number of fc-dimensional faces in C. 

Definition 12. The h-vector of a d-dimensional simplicial complex C is the 
vector 

h(C) = (ho, hi,, hd, hd+i) G 
given by the formula 



There is another well known equivalent defintion of the h-vector of a 
partitionable simplicial complex as stated in Section 8.3 of Ziegler [8]. 

Theorem 13 (Section 8.2 of [8]). Let C be a pure d-dimensional simplicial 
complex and let the collection [Gf,F] for each F G J^d(C) be a partition of 
C. Then for each i G [d -|- 1], 

K{C) = \{F:\GF\=t,FEPd{C)}\. 

Lemma 14. Let P be a d-polytope with a V{P)-pointed triangulation Cp. 
Then link (vp, Cp) is partitionable. In addition, hrf+i(Cp) = 0 and fori G [d], 
hi{C) = hi(link(vp, Cp)). 

Proof. We will use af, a^, ... of for the d-simplices of Cp. Since Cp is a 
l/(F)-pointed triangulation, for each i there is an G link(vp,Cp) with 
af = Conv({vp} U of”^). 

Suppose that the collection [G^d,af] is a partition of Cp. Since 
is in only one d-simplex of Cp, namely af, it is clear that G^d C for 

each i. We claim that the collection of intervals [Gad,af~^] is a partition 
of hnk(vp,Cp). Disjointness of the intervals follows from the disjointness of 
the partition of Cp since [G^d,af~^] C [G^d,af] for each i. To see that the 
union covers the link, we consider H G hnk(vp,Cp), but then H E Cp with 
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vp ^ H. Because H G Cp, there is an i with H G [G^d,af]; however, since 
vp ^ H, H E af~^ and thus H G [G^d, af~^]. 

By Theorem 13, for i G [d\, hi{C) = hj(hnk(vp,Cp)). In addition, since 
the h-vector for link(vp,Cp) does not have an hd+i component, hd+i{Cp) = 
0 . □ 


Notice that the Euler characteristic of an /-dimensional polyhedral com¬ 
plex C can be found from the /-vector by xi^^) = Y^\=oi~^y We 

can use this formula to show that, for a pointed triangulation Cp of a d- 
dimensional polytope P, hdiCp) = 0. Recall that we have already seen in 
Lemma 14 that hd+iiCp) = 0. 

Lemma 15. For any d-dimensional polytope P with a pointed triangulation 

Cp, hdiCp) = 0 . 


Proof. Assume that Cp is the R(P)-pointed triangulation of P. By Theorem 
14 it is enough to show that /irf(link(vp, Cp)) = 0. By the dehnition of the 
/i-vector 


'‘.i = Ei-iP 


i=0 


d — i 
0 


/<-i = 5](-i)‘-7i-i 


i=0 


where hd = /?.rf(hnk(vp,Cp)) and /j_i(link(vp,Cp)). Also since link(vp,Cp) 
is contractable and has Euler characteristic 1, 1 = (“!)*/*• Therefore, 


d 


d-1 


hi = 

i=0 


(- 1 )“ 


Pi - 5 ^(-i)7. 

i=0 


(-ini-i) = o. 


□ 


3 Poly tope Numbers 

Below is a formal dehnition of the polytope number. 

Definition 16. For a d-polytope P, we dehne a sequence of polytope num¬ 
bers P(n) and interior polytope numbers P{n)^ by double induction on d 
and n. First assume the set of apexes V{P) has been choosen. When d = 0, 
we dehne P(0) = P(0)^ = 0 and P(n) = P{n)* = 1 for n > 1. 

Now we use the induction with d > 0 and assume that for each P G 
Pfc(-P) with k < d, the sequences P(n) and F{n)* are dehned. We start 




the sequences with P(0) = P(0)^ = 0, P(l) = 1, and P(l)^ = 0. Using 
induction on n, we complete the sequences with the following formula for 
n > 2: 

P{n) = P{n — 1) + F{n)* and P{n)* = P(n) — F{n)*. 

vp^FeJ^(P) FeT{P)\{P} 

Notice that by rearranging the last summation we get the following for¬ 
mula for n > 2: 

P(n) = F{n)*. 

FeF(P) 

If the polytope is not vertex transitive, the polytope number sequences will 
depend on the choice of vertices U(P) and so should be called the V{P)- 
polytope numbers. 

We need to look especially at the simplex number sequences. Just as we 
used a to stand for a simplex, we will use it to represent the simplex number 
sequences. So a^{n) will represent the number sequence for the d-dimensional 
simplex. 

Recall from H. K. Kim’s work [3] the following formulas: 



The second formula can be rewritten a'^{n) — = a^{n — 1). Also note 

that the facets of a d-dimensional simplex are (d — l)-dimensional simplices 
and so this formula can be thought of as cutting a facet off of a simplex. 
By repeating this process, we get the following result formula, which we will 
refer to as the facet-cut formula: 

k-l 

^— i) = a^{n — k). 

i=0 

The facet-cut formula holds for any k < n, but it has geometric meaning 
only when fc < d -|- 1 since a simplex of dimension d has d -|- 1 facets to cut. 
In addition if all of the facets are cut, then the result is the interior of the 
simplex, which means that = a‘^{n — d — 1). 
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Lemma 17. Let P be a polytope with a V{P)-pointed triangulation Cp. We 
will let Cp be the corresponding pointed triangulation of a face F 6 J^{P)- 
Using as an i-dimensional simplex in the triangulation, we have 

P[n) = a\n)*. 


Proof We will use induction on the dimension of P. Clearly this is true for 
a polytope of dimension 1 since every polytope of dimension 1 is a simplex. 
Now assume that the statement is true for every polytope of dimension less 
than d where P is a d-dimensional polytope. In particular the statement 
holds for every face of P G P(P) \ {P}. Let P G P(P) \ {P}, then 

F{n) = Y 


Also by induction, 

F{n)* = Y of{n)*. 

W^GCp\Cqp 

Since P(n) = P(n — 1) + Fip)*) we see that 

n 

P(n) = 1 + E E 

j=2 vp^FeF(P) 


But this shows that 


P(n) 


n 

i+E E 


Y 


j—2 vp^F£F{P) Wp^Cp\Cgp 


Since every simplex is interior to exactly one face of P, we can write the 
expression as follows: 


P{n) = 1 + E E 

i=2 vp^a^GCp 

Notice that as in the proof of Theorem 5, each E Cp with vp ^ 
corresponds uniquely to an = Conv({vp} U a^) where vp G G Cp. 
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Also notice that for i > 1 (since a\j)* = 0 for 

j < 2). Putting these sums together, we see that 


P{n) = 1 + 5^ Y1 

j=2 vp^cf^eCp 


1+ E E“‘w 

vp^ct^GCp J—2 


# 


= 1 + ^ a^in)* 

vp^a’^pGCp 

= Y1 

Q^€Cp 


vpGa^+^GCp 


where in the last summation the 1 becomes the a°(n)^ arising from the 
vertex vp. □ 

Theorem 18. Let P be a d-polytope with a V{P)-pointed triangulation Cp. 
In addition let hj for j G [d] be the h-vector components for this polytope. 
Then 

d-l 

Pi.'fT') = i). 

j=o 

Proof. By Lemma 17 we have P{n) = gCp R-^call that the /- 

vector component, /*, gives the number of simplices of dimension i in the 
simplicial complex Cp. Thus P(n) = fiOl{n)*. 

Recall fi = Zljto (i+i-j) • Section 8.3]. 




# 


i=0 

d i+l 

EE'"4“+i-j 

i=0 j=o ^ ' 


d+l-j 


d+l 


j=0 li=j-l 
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Recall from Lemma 15 that = 0 = hd+i- So to finish the proof, we need 
to show that 


= a’^{n-j). 


V* + 1 - J 

i=]-i ^ 

This result follows from an identity called Generalized Kim’s Identity [5, 
Lemma 2], For completeness we will show the result here. 


fd + 1 — j 

U + 1 - j 

i=j—i ' 


a^n)* = 


d + l- j 


d + 1 — j\ f n — 2 
i+j-1 


d-j+l 

E 

i=0 
d-j+l 

Z 

i=0 
d-j+l 

E 

i=0 

d — j + n — 1 
n-l-j 
d — j + n — 1 
d 




d + l-j 
i 


n — 2 

n — 1 — i — j 
By Vandermonde’s convolution 


□ 


4 Interior Polytope Numbers 

Let F be a polytope with a V{P) pointed triangulation Cp. The complex Xp 
is the collection of simplices F & Cp such that F ^ G for all G G X'{F) \ {F}. 
Notice that this complex is not a polytopal complex and that Cp = Xp + Cqp. 

We will spend this section developing a theory for the complex Xp similar 
to the theory used in the two previous sections for the complex Cp. We will 
then use this theory to prove Theorem 2. Throughout the section we will 
assume that F is a convex polytope with a V(F)-pointed triangulation Cp. 
We will also dehne Xp as above. 

Let X be in general position with respect to Cp as in the proof of Theorem 
9. For each F G Frf(Cp), Let Rp be the set of facets of F visible from x. Let 
Qp = Frf_i(F) \ Rp. Thus Qp is the set of facets of F that are not visible 
from X. Let Dp he the set of vertices of F that are opposite a facet in Qp. 
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Lemma 19. Let P be a convex d-polytope with a V{P)-pointed triangulation 
Cp. Define Xp as above and for each F G PdiCp) define Dp as above. Then 

l+l IDf,F]^Ip. 

FeTiiCp) 

Proof. Let H G Cp \Cqp. There is a unique d-simplex Fq such that the ray 
from X through y intersects Fq at points after y for all y in the interior of 
H. Each facet of either contains H or is opposite a vertex contained in 
H. The facets of Fq that contain H are exactly those that are visible from 
X. Thus H G [Dp^^Fo]. 

Suppose that H G [Dp,F] for some F G Fd{Cp). Then Dp C H, which 
implies that H is not contained in any facet that is not visible from x. Thus 
if we take an interior point y oi H and move into any facet of F containing 
H, the ray from x will encounter F after reaching that facet. This implies 
that F is the Fq from the previous paragraph. In this way we see that if 
F, F' G FdfCp) are not the same, [Fi?,F] fl [Dpi.,F'] = 0. Also each facet in 
Fd-i{CQp) is only contained in one d-simplex of Cp and is not visible from x 
as a facet of that simplex. Thus for each F G Fd(Cp), [Dp, F] flC^p = 0. □ 

Definition 20. Let F be a convex d-polytope with a F(F)-pointed tri¬ 
angulation Cp. Dehne Xp as above and for each F G FdiCp) dehne Dp 
as above. The Fvector of Xp is k(Xp) = (fco, /ci,..., kd+i) where ki = 
|{F G FdiCp) ; |Fp| = i)}|. The e-vector of Xp is e(Xp) = (cq, ei,..., e^) 
where = |{F G Xp : dim(F) = f}|. 

Corollary 21. Let P be a convex d-polytope with a V{P)-pointed triangula¬ 
tion Cp. Define Xp as above with the k and h vectors defined for Xp andCp, 
respectively. Then ki = hd+i-i for i G [d -|- 1]. 

Proof. Using the dehnitions above, |Fp| -|- |Gp| = d-|- 1 for each F G FdiCp). 
So by Theorem 13, kd+i-i = hi for all i G [d -|- 1]. Equvalently ki = hd+i-i 
for i G [d -I- 1]. □ 

Recall 

Pin)* = a\n)* 

and 

Pin)* = Pin) - Y 

a\£Cgp 
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Theorem 22. Let P be a polytope with a V{P)-pointed triangulation Cp. 
Let kj be the eomponents of the k-veetor for this triangulation, then 

d+l 

P{n)* = '^kja^in- j). 

j=0 

Proof. Let F G P{Cp). If \Dp\ = j, then the number of z-dimensional faces 

in the interval [Dp,F] will be Thus e* = H+lZj) ■ 

that 


P(n)* = a\n)* 


= 2_^ Oia (n 

i=0 

d i+1 

i=0 j=0 




i + 1-j 




d+l 

j=0 

d+l 


’ E (YY-Y>* 

i=j-i ^ 


= Y ~ j) 

j=0 

where the last equality is shown in the proof of Theorem 18. 

Proof of Theorem 2. By Theorem 22 

d+l 

P{n)* = - j). 

1=0 

In addition by Corollary 21, kj = hd+i-j. So we see that 

d+l d-l 

P{n)* = Y hd+i-ja'^in -j) = Y hja'^{n -{d + l- j)). 
1=0 1=0 


□ 


We get the last equality by re-indexing and recalling that = hd+i = 0. □ 
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